Shortest path problem

Results: 829



#Item
41Routing algorithms / Computing / Mathematics / Network architecture / Link-state routing protocol / Routing / Shortest path problem / Multipath routing / Wireless Routing Protocol

Subjective-Cost Policy Routing ⋆ Joan Feigenbaum a,1 a Yale University Computer Science Department, 51 Prospect St., New Haven, CT 06511, USA.

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2008-02-16 15:53:17
42Algebra / Mathematics / Linear algebra / Matrix theory / Multiplication / Sparse matrices / Numerical linear algebra / Matrix multiplication / Matrix / Non-negative matrix factorization / Shortest path problem / Multiplication algorithm

PDF Document

Add to Reading List

Source URL: gauss.cs.ucsb.edu

Language: English - Date: 2016-02-16 17:50:03
43Graph theory / Mathematics / Network theory / Networks / Edsger W. Dijkstra / Shortest path problem / Small-world network / Peter Killworth / Markov chain / Conceptual model / Path

Social Networks–96 The accuracy of small world chains in social networks Peter D. Killworth a,∗ , Christopher McCarty b , H. Russell Bernard c , Mark House b

Add to Reading List

Source URL: nersp.nerdc.ufl.edu

Language: English - Date: 2007-06-20 07:27:56
44Graph theory / Mathematics / Spanning tree / Steiner tree problem / Minimum spanning tree / Shortest path problem / Eulerian path / Line graph / Expected linear time MST algorithm / Minimum bottleneck spanning tree

CS264: Homework #10 Due by midnight on Wednesday, December 10, 2014 Instructions: (1) Students taking the course pass-fail should complete 5 of the exercises. Students taking the course for a letter grade should complete

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2014-12-10 00:55:12
45Graph theory / Mathematics / Routing algorithms / Edsger W. Dijkstra / Combinatorial optimization / Search algorithms / Game artificial intelligence / A* search algorithm / Shortest path problem / Flow network / Tree / Graph

Hardness and Approximation Results for Black Hole Search in Arbitrary Networks⋆ Ralf Klasing⋆⋆, Euripides Markou⋆ ⋆ ⋆ , Tomasz Radzik† , and Fabiano Sarracco‡ Abstract. A black hole is a highly harmful st

Add to Reading List

Source URL: emarkou.users.uth.gr

Language: English - Date: 2016-05-24 11:28:43
46Network theory / Graph theory / Mathematics / Physics / Centrality / Flow network / Shortest path problem / Climate as complex networks / Topology / Time-varying network

Ingo Scholtes, Nicolas Wider, Antonios Garas: Higher-Order Aggregate Networks in the Analysis of Temporal Networks Higher-Order Aggregate Networks in the Analysis of Temporal Networks: Path structures and centralities

Add to Reading List

Source URL: www.sg.ethz.ch

Language: English - Date: 2015-08-27 04:09:04
47Graph theory / Computational complexity theory / Mathematics / Edsger W. Dijkstra / Network theory / Topological graph theory / Shortest path problem / M3U / NP-complete problems

Microsoft Word - musicExplorerLab.doc

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:37:03
48Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Hamiltonian path / Eulerian path / Travelling salesman problem / Cycle / Seven Bridges of Knigsberg / Path / NP-completeness / Shortest path problem

CS681: Advanced Topics in Computational Biology Week 7 Lectures 2-3 Can Alkan EA224

Add to Reading List

Source URL: www.cs.bilkent.edu.tr

Language: English - Date: 2012-03-26 04:52:47
49Mathematics / Graph theory / Discrete mathematics / Search algorithms / Graph traversal / Breadth-first search / Vertex / Connectivity / Shortest path problem / Graph coloring / Planar separator theorem

Parallel Breadth First Search on GPU Clusters using MPI and GPUDirect Speaker: Harish Kumar Dasari, Scientific Computing and Imaging Institute, University of Utah Advisor: Dr. Martin Berzins, SCI, University of Utah

Add to Reading List

Source URL: mug.mvapich.cse.ohio-state.edu

Language: English - Date: 2015-11-20 13:17:45
UPDATE